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@ ATM cell swttchlng system. 

@ In a ceil switching system having a plurality of 
Input ports and a plurality of output ports in 
which cells of a fixed length packet Input from 
said plurality of input ports are output fnmi the 
desired ou4>ut ports in acoordanoe wi^ ad- 
dress information added to each cell, 
a cell distributing sectk>n Is provided, corre- 
sponding to an input port to separate Input 
cells at a unit of cell to output them to thus 
selected output line, an output cell switching 
sectbn is provided, oorrespondlng to the out- 
put line of the cell distritMiting section, to d^ect 
address Infonmatton added to the cell, and to 
output to the output line depending on a sequ- 
ence Inputted of oekls towards the same output 
line without repladng such order, and a ceil 
output control sectksn is provkled, oorrsspond- 
»r?g %Q tf-e output por^, ^ pernor: c sei: seep- 
ence aligning controil. The qb^I switohlng 
sectkm obtains the number of oeSs towards the 
same output line at the same time for each 
output line basis to transmit it together with an 
klentifier Micating the oonesponding cell 
switching sectk>n to the ceO output control 
section, the cell output control section sequen- 
tially receives such information from the cell 
switching section, to extract the numt)er of cells 
and the kientifier from the received infcMmatnn 
which has fastest been input, and to send re- 
quest signal for outputting one ceil for the cell 
switching sectton indteated ty the correspond- 
ing klentifier, sinrMiltaneousiy the numt)er of 
cells is subtracted by 1, wherein If a value of 
thus subtracted numt>er readies 0. the conre- 
spondlng numb^ of ceils and the klentifier 
information is discarded, and if a value of thus 
subtracted number of cells does not reach 0. 
the corresponding numt)er Is replaced by the 
subtracted value, thereby a cell output sequen- 
tial aligning oontral la perfonmed. 
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The present bivention reiatas to an ATM (Asyn- 
chronous Trensfisr Mode) cell switching system, more 
espedafiy one in which informatkin sudi as voices, 
data, images are divide into each fixed length of ceil 
and switched at a very high speed, and in particular s 
relates to an ATM c^I switching system capable of re- 
alizing a ceil sequence control in the switching proc- 
ess using a simplified method. 

Greatest concerns at the present time in this field 
are directed to the high speed cell switching system 10 
In which all the information such as voices, data, inrv 
ages are divided into celis each of vthich is a fixed 
length of packet, the information cellulatsd at a very 
h^h speed t>eing transmitted and switched using a 
simplified protocol. For such ceil switching device is 
used in the high speed cell switching system, see the 
Articles, for example, Aramaid at al 'Evaluation of De- 
lay in the Cell Distribution Type High Speed ATM 
Switch* in the Proceedings of the ig91 Institute of 
Electronics Information, and Communication Engi- 20 
neera, Autumn Meeting, B-305. In such Artldes there 
are described a cell distributing means provided cor- 
responding to an input port, a plurality of cell switch- 
ing means, and a cell sequential aligning means pro- 
vided corresponding to an output port, where the cell 2S 
distributing means selects one ceil switching nteans 
from among said plurality of cell switching means, 
and outputs the cell given of the time stamp showing 
the input time to the ceil switching means, said plur- 
ality of cell switching means perform the switching so 
processes, the cell sequential aligning means outputs 
to the output port after aligning the ceil output se- 
quence using the time stamp given to the cell. 

The conventional ceil switching system is descri- 
bed as to its structure and operation using block die- 35 
grams in Figs. 4, 5, and 6 In the present applicatton, 
assuming that two input lines are provided and a ceil 
switching device \a formed of two switch circuits. 

Rg. 4 shows the ceil switching device, wherein 
4Ma, 4CX5b deplets a ea*'? dlstrfbut-n- ^Clc, 45 

401b switch circuits recerwfMg osjipyts er tfie cei: dis- 
tributing drcults 400a, 400b as inputs respectiveiy, 
and 402a, 402b ceil sequence aligning circuits receiv- 
ing outputs of the switch drouits 401a, 401b as in- 
puts. 45 

Fig. 5 shows the switch circuit, wherein 501 de- 
picts a time diviston multiplex bus, 502a, 502b ad- 
dress f lltare connected to the time divlston multiplex 
bus 501 , and 503a, 503b FIFO (Firet In Firet Out) buf- 
f^ receiving outputs of the address f lltere 502a and so 
502b as inputs respectively. 

Fig. 6 shows the ceil sequence aligning means, 
wherein 601a, 601b depict cell sequence aligning 
memories, and 602 a time stamp minimum value de- 
tecting circuit performing outputting and inputting be- 55 
tween the cell sequence aligning memories 601a, 
601b in respect of information. 

Rgs. 4 to 6 designate examples of circuit opera- 



tbn. For the basic ciroilt opmition shown by the ex- 
amples in Figs. 4 and 5, the ceil Input from the input 
p<^ is, at the ceU distributing means 400a, 4(X3b, giv- 
en of the time stamp showing the input time, and is 
output to one switch drcurt selected from a plurality 
of switch cirmjits. Thus the cell imn the cell distrib- 
uting means 400a, 400b is switched in accordance 
with address infonnation given to the ceil at the switch 
circuits 401 a, 401 b, and is output to the cell sequence 
aligning circuits 402a, 402b which is connected to the 
desired output ports. The cell sequence aligning cir- 
cuits 402a, 402b output the cells to the output ports 
depending on the time stamp provided on the cell. 

At that time, the switch circuit has a strui^ure as 
shown in Fig. 5. The cell input from each input port of 
the switch drcuit 500 is multiplexed in time division at 
the time division multiplex bus 501, and is input in a 
time divisional manner into the address filters 502a, 
502b corresponding to eadh output port The address 
f iltsra 502a, 502b detect headere of the ceils, subtract 
only the desirous cells, and output them to FIFO buf- 
fers 503a, 503b, which store and output the ceils In a 
nrtanner of "f irat in first out". 

For operation of the cdl sequence alignir^ circuit 
600 in Fig. 6, the cells output from each switch circuit 
are stored in the cell sequence aligning memories 
601a, 601b, provided at every switch circuit basis, 
%^ich store and output the cells in way of f rst in firet 
out The time stamp minimum value detecting circuit 
602 compares the time stamps given to the cells stor- 
ed in the head part of the cell sequence aligning mem- 
ories 601a, 601b, to detect the smallest time-stamp, 
and to transmit control signals so that the cell having 
the smallest time-stamp Is to be output from the cell 
sequence aligning memories 601a, 601b. 

As a disadvantage, the conventional ceil ex- 
change system must compare a plurality of time 
stamps ranging several bits, and f urth^, on presence 
of a vacant ^! sequence aligning ffriemory, It must be 
mit?\i»r^ ih^t *i!S Get: havins the sn;a!!8St tlrrtB stauii^ 
lii tha c^^as^nding switch droiit does not exist The 
present invention has been made for solving such 
problems. An aim of the invention Is to provide an ATM 
cell exchange system capable of realizing a cell se- 
quence centred by a simplified ntethod without using 
time stamp. 

An ATM cell switching system according to the 
present invention, in a ceil switching system having a 
plurality of input ports and a plurality of output ports 
in which cells of a f bced length packet Input from said 
plural ity of in put ports are output from the desired out- 
put ports in accordance with address Information 
added to such cells, is characterized by cmiprising, 
a cell dbtributing se^lon, 
a cell switching section, and 
a celt output control section, and further character- 
ised in that; 

the ceil distributing section provided conresponding to 
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the input ports, one input ilne connected to one 
of said pfufality of input ports and a plurality of output 
lines, sequentially selects one ou^t line from said 
plurality of output lines, separates celis input from the 
Input ports into each oefl unit and outputs to the se- s 
lected output line; 

the c^l switching sections arranged in the sante num- 
ber corresponding to output lines of the ceil dtstritiut- 
ing section, have a plurality of input lines and a plur- 
ality of output lines, said plurality of input lines t)eing io 
connected respec^eiy to the different output lines of 
the ceil dlstrilMJting section to detect address infomna- 
tion added to each cell, the cell switching secttons 
ou^ cells towards the same output line keeping the 
sequence of input, and obtain the numt)er of ceils to- is 
wards the same output I ines at the same time for each 
output line t>a8is, and transmit it together with an Men- 
tif ier indlcatlr^ the corresponding cell switching sec- 
tion to the ceD output control section; 
the cell output control section provided corresponding 20 
to the output port, sequentially receives the infomna- 
tion of the numt>er of ceils towards the output port at 
the same time transmitted from the ceil switching 
section together with an identifier indicating the cor- 
respomdlng cell switching section, extracts the nunrv 2S 
ber of cells and the identifier from received infbnma- 
tion whidi has fastest be input, and sends out request 
signal to the cell switching section indicated by the 
corresponding identifier for outputting one cell, 
wheroin the Information of number of cells being sub- so 
tracted by 1 , if a value of thus subtracted number of 
ceite rsaches 0, the corresponding information of the 
number of celle and the identifier is discarded, and if 
a value of the subtracted number of cells does not 
roach 0, the corresponding numtwr of cells is re- as 
placed by the subtracted value. 

The ceil switching section in the ATM cell switch- 
ing system of the present Invention, is characterized 
by comprising; 

Inpul tines of the ceil swtt^ing sTCUon, s^e^ing the 
cells input from each input line in time divisional man- 
ner to distribute into a plurality of output lines by the 
time division multiplexing; 

an address filter provided corresponding to the ou^ut 
port, receiving the cells output from the time division 
selector, discriminating address information added to 
each cell, receiving and passing only the cells to be 
routed to the output porte corresponding to its own 
output ports, obtaining the number of cells received so 
and passed through at the same time, and transmit- 
ting such information of the number of cells and the 
identifier Indicating its cm\ cell switching section to 
the ceil output control section; 

a f irat-in-f irst-out (FIFO) buffer provided correspond- ss 
ing to the address filter, storing the cells passed 
through such sddress filter at the arrived order, and 
outputting thus stored cells one by one at the arrived 
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order to the output ports in acccmlantce with the in- 
stru^ion of ^e cef 1 output control s^ion. 

The oeW ouQnit control section tn the ATM cell 
switching system of the present invention, is charac- 
terized by comprising; 

a numt^r of cells storage menwry receiving a number 
of celis towards the same output line at the same time 
transmitted from the cell switdiing section and an 
identifier indicating the cell switching section, and 
storing such information at the received order; 
a decoder recognizing the identifier of the information 
stored in the head part of the number of cells storage 
memory, and instructing a cell switching SMtion cor- 
responding to its identifier to output one cell to the 
output pcxt; 

a number of cells storage subtracting section reading 
the a value of number of cells stored in the head part 
of the number of cells storage memory, subtracting 1 
from a value of such numt^r of cells, In which if a val- 
ue of thus subtracted number of cells reaches 0, the 
ccmesponding information of numt)er of ceils and the 
identifier \s discarded, and if a value of thus subtract- 
ed number of celis does not reach 0, the correspond- 
ing number of cells is replaced by the subtracted val- 
ue. 

in this way, the ATM ceil switching system of the 
present invention can perform sequence aligning 
control of the ceils in accordance with the number of 
cells, towards the same output direction at the same 
tinr^, calculated at every address filter basis of each 
cell switohing section, without giving the time stamp 
Indicating the input time of each cell. 

Preferred features of the present invention will be 
described in further detail with reference to the ac- 
companying drawings, in which: 

Fig. 1 is a block diagram showing one emtxxlh 

ment of an ATM cell switching system according 

to the present Invention; 

F^. 2 is an lliustrative view for iiiustratlng opers- 

txQrt^BQB'il il^trihullag se^lsn af\6 q g^] switch^ 

ing se<^ion in Fig. 1; 

F'^. 3 Is an inustrative view for illustrating opera- 
tion of an output control section in Fig. 1; 
Fig. 4 is a block diagram showing one example of 
the conventional padcet switching system; 
F^. 5 is an illustrative view illustrating the exanrv 
pie of the switch drouit in Fig. 4; and 
Fig. 6 is an illustrative view illustrating the exanv 
ple of the ceil sequence aligning circuit in Fig. 4. 
The present invention is described referring to 
the drawings. In the drawings hereinafter shown, it Is 
assumed that each two of input ports and output 
ports and two sets of cell ewitching sections are pro- 
vided r^pec^fvely unless any p^icular explanation 
is otherwise provided. 

F^. 1 is a block diagram showing one embodi- 
ment of an asynchronous transfer nrK>de (ATM) cell 
switching system according to the present invention. 
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which is a basic stnicturB illustrating a r^ndple of the 
Invantlon. 

In Fig. 1, 100a, 100b depict cell distributing seo> 
tions, which are provided corresponding to the input 
ports and have functions in that a pluralfty of cells in- 
put from the input ports are separated into each cei\ 
unit me input line and a plurality of output lines are 
provided therein, the input line is connected to the in- 
put port, one output line is sequentially selected f rem 
said plurality of output lines, the cells input from the 
input ports are output to the thus sele<^ one output 
line. Numerals 101a, 101b depict cell switching sec- 
tions, which are provided in a number equal to the 
number of output lines of the cell distributing sections 
100a, 100b. The cdl switdiing section has a plurality 
of input lines and a plurality of output lines, said plur- 
ality of input lines being connected to output lines of 
diffsrsnt oefl distributing sections respectively, and 
detects address information of thus input cell, where- 
by the cells towards the same output line are output 
to the output line in the manner of the ceil input se- 
quence keeping such sequence order. The cell 
switching section functionally obtains the number of 
cells toward the same output line at the same time for 
each output line basis, and transmits such informa- 
tion to the cell output control sectton. 

Numerals 105a, 105b depict output control sec- 
tions, provided corresponding to the output ports, 
whose plurality of inputs are oonnected to different 
cell switdiing sections 101a, 101b respectively. The 
output control section is formed of a numt)er of cells 
storage memory 108, a numk)er of cells storage sub- 
tracting section 106, and a number of cells storage 
comparator 109. The numk>er of cells storage compar- 
ator 1 09 receives the number of cells toward the same 
output line at the same time from the ceil switching 
section together with an identifier designating such 
cell swit^ing section, and if the number of cells is 
greater than zero, it is input into the number of cell 
8^rage memory 198. The nurn^r ©f ^!rs BtiHHge 
sublmalng sest«on 106 extracts bcth thd rmin^ 
ceils which has fastest been Input into the number of 
ceifs storage memory 108, and an identifier corre- 
sponding to such number of cells, and transmits a re- 
quest of ceil output to the cell switching section des- 
ignated by the identifier corresponding to such infor- 
mation of numt>er of ceils, the value of number of cells 
is subtracted by one, and if the subtracted value is 
less than zero, such information of number of cells 
and corresponding identifier is discarded from the 
number of cells storage memory 108, and if the sub- 
tracted value is more than zero, such number of cells 
is replaced with that subtracted value. 

The cell distributing sections 100a, 100b may 
prefsrabiy have a f un^ion that a plurality of cells com- 
ing from the Input ports are separated into a cell unit, 
each output directbn of cells can sequentially be 
changed, and, in addition, the oel) distributing sec- 



tions corresponding to atl the input ports are syndiro- 
nously operated. 

Eadi cell sv^t^ing set^ion 101a, 101b tndudes 
a time division selector 102, address filtere 103a, 

6 1 03b and FIFO buffere 1 04a, 1 04b. The time division 
selector 102, whidi is oonne<^ to each input line of 
the corresponding cell switching section, selects the 
cells input from each input line in time divisional man- 
ner, to multiplex in time division, and to distribute into 

10 a plurality of outputs. The address filtere 1 03a, 1 03b. 
provided corresponding to each output port, whose 
each input is connected to the time division selector 
1 02, receive the cells output from the tinoe division se- 
lector 102 to discriminate address information of 

16 those cells which will be output to the corresponding 
output ports. Futhennore, the number of cells, toward 
the same output port, which has arrived at the time di- 
v»ton selector 1 02 at the same time, are obtained and 
transmitted to the output control sections 105a, 105b. 

20 FIFO buffere 104a, 104b whose each input is con- 
nected to the address filtere 103a, 103b, store the 
cells received by the address filtere 103a, 103b, and 
output them to the output ports. 

In the emtxxiiment, the ceil switching sections 

2S 101a, 101b are structured output buffer type cell 
switches having the cell buffere corresponding to 
each output port. However, if the same are structured 
cell switches performing the switching process and 
output of the ceils keeping the sequence order, then 

30 both structures may preferably be available; namely, 
a common buffer type switch which the cell buffer cor- 
responding to each output port is commonly used for 
all the output ports; and a cross point type switch hav- 
ing buffere at each cross point of input and output. 

35 Each output control section 105a, 105b includes 

the number of ceils storage comparator 109, the num- 
ber of cells storage memory 1 08, a decoder 1 07, and 
the number of cells storage subtracting section 106. 
The Input of the number of cells storage comparatcr 

ceting signs: onts^iiX limti the a66zess ft:^rs 1G3a, 
1 03b of the cell switching se^ons 1 01 a, 1 01 b and the 
identifier signal output from the ceil switching sec- 
tions 1 01 a, 1 01 b, and selectively receives the numnb- 

4S er of cells indicating signal whose vaiue is greater 
than zero in time division manner together with the 
identifier of the cell switching section which have 
processed those cells. The number of ceils storage 
memory 108 is connected on its input with an output 

50 of the number of cells storage comparator 109, and 
stores and outputs the c^l storage numt>er output 
from the number of cells storage comparator 109 and 
the identifier of the cell switching section. The decod- 
er 107 Is connected on its input with an output of the 

65 number of cells storage memory 108, and in accor- 
dance with an identifier of the ceil switching section 
output from the number of cells storage memory 1 08, 
a ceQ transmission request signal to the FIFO buffer 



7 



EP0 641 107 A2 



8 



104a <tf the cell switdting sed:ions 101a, 101b pro- 
duced. The number of cells stoiage subtra<^ng sec- 
tion 106 ts connected on tts Input with the output of the 
nunnber of cells storage memory 108. the value of the 
number of cells output from the numbm* of cells stor- s 
age memory 108 Is subtra^ed by one. and if the val- 
ue of the number of cells comes to zero, then the in- 
formation of the number of ceils which has festest 
been Input Into the number of cells storage memory 
1 08 from the number of cells storage comparator 1 09 io 
and the identifier of the cell switching section is dis- 
carded, and in cases other than described above, the 
number of cells storage memory 108 is controlled In 
that the Informatton of the number of cells which has 
fastest been input into the number of cells storage is 
memory 108 from the number df cells storage conv 
parator 1 09 Is replaced by the value of the number of 
cells having been subtracted. 

F^. 2 and 3 show a cell switching section of Fig. 
1, illustrating a basic operation of an output control 20 
8e<^ion, Fig. 2 Is an operation example relating to in- 
put ports to address filters, and Fig. 3 is an operation 
example of the output control section. For simplif ied 
explanation, it is assumed that the cells Input from the 
input ports are all towards the output port #1 . 25 

The cells input from the input ports are separated 
into each cell unit by ceil distributing sections 200a, 
200b. Thus an input speed to each cell switching sec^ 
tlon 201a, 201b comes to the line speed of the input 
port / the numt>er of cell switching sections. The cells 30 
input into the cell switching sections 201a, 201b are 
multiplexed by the time division selector 202, and are 
output to each address filter 203a, 203b. The address 
filtere 203a and 203b, which are provided corre- 
sponding to the output ports, extracts only deslr^ 35 
celt towards the corresponding output port to output 
It to the FIFO buffer. From among the cells input into 
the time division selector 202 at the sante time during 
the gate being opened, the number of cells extracted 
fey !ts own address filtsr anc? thB ads?^?f le? sh^^'stz tts ^5 
ew?? ^!! switching sectk:n bc^ stb ©"w^ut to thQ ml- 
put ^trol se<^n. 

In Fig. 3(A), in an output control section 307, the 
information of the identifier of the cell switching sec- 
tion whl(^ has fewest been input In the number of 45 
ceils storage menK)ry 304 In which the information of 
the number of cells and the Identifier Indicating a cell 
switching section Is being ^orad in accordance with 
output of address filtere 300a, 300b is extracted, and 
the cell output request signal is sent to FIFO buffere so 
301a or 301 b of the corresponding cell switching sec- 
tion. At the same time of the above, the value of the 
number of ceBs is extracted from the number of cells 
storage memory 304. and after subtracting by one, 
the value before subtracting in respect of the number ss 
of cells storage memory 304 is renewed by the sub- 
tracted value. l4owever, if the subtracted value is 
equal to zero as shown in Fig. 3(B), the value before 



subtrat^ion together mth the identifier of the cal] 
switching section is discarded. 

The buffere of the cell switching sections 302a. 
302b p^orm storage and output of the cell in accor- 
dance with the rule of FIFO. The number of cells stor- 
age memcM^ 304 stores t>oth the identifier of the cell 
switching section and the cell number with reference 
to an inputted sequence ranging all the cell switching 
sections 302a, 302b. whereby the outfMit controls of 
the ceil switching sections 302a, 302b are performed. 
This provides an output from the buffere of the cell 
switching section while maintaining a cell sequence 
ncMtnal. 

In Figs. 3(A) and 3(B), 300a, 300b depict address 
filtere, 303 a number of cells storage comparator re- 
ceiving outputs of the address filtere 300a, 300b as 
inputs, 305 a decoder having an input of a cell switch- 
ing section identifier 308 of the number of cells stor- 
age memory 304. The decoder 305 sends a cell out- 
put request to the buffere 301a, 301bof FIFO. Numer- 
al 306 depicts a number of cells storage subtracting 
s^ion receiving a stored number of cells 309 of the 
number of cells storage memory 304 as an Input, and 
307 an output control section for containing those de- 
scribed above. 

As hereinbefore fully described, in an ATM cell 
switching system whldi processes the ceil switching 
on the high speed transmssion line using a plurality 
of cell switching sections, the present invention is ca- 
pable of realizing a cell sequence control by a simpli- 
fied method without using time stamp because the 
number of cells directing to the same output at the 
same time for each address filter basis of each cell 
switching section is calculated to perform the se- 
quence aligning control of the cells in accordance 
with such calculated values. 

The subject matter of the Abstract is incorporated 
into this description by reference by way of summary 
of the preferred features of the invention. 

h22 "seer: described abcv© purely w^v»ay ©7 exaj?ip:e, 
and modifications of detail can be irade within the 
scope of the Invention. 

Ea<^ feature disclosed in the description, and 
(where appropriate) the dalms and drawings may be 
provided independently or in any appropriate combin- 
ation. 



Claims 

1. An asynchronous transfer mode (ATM) cell 
switohing system having a plurality of input ports 
and a plurality of output ports in which ceils of a 
f bead length packet input from said plurality of in- 
put ports are outputf rom the d^ired output ports 
in accordance with address information added to 
such cells. 
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diaractorized by c^Mmprising, 
a oeO dl^rfbuUng section, 
a ceB 8v^U^frig section, and 
a oeU output control section, and further charao 
tailsed in that; s 
the cell distributing section provided correspond- 
ing to the input ports, has one input iine conn^- 
ed to one of said pluraiity of input ports and a plur- 
ality of output lines, and is adapted sequentially 
to sele^ one output line from said plurality of out- 10 
put lines, to separate cells input from the input 
ports into ea^ ceil unit, and to output to the se- 
lected one output iine; 

the cell svvitching sections are arranged in the 
same number as the output lines of the cell dls- f 5 
tributing section, and have a plurality of input 
lines and a plurality of output lines, said plurality 
of input lines being connected respectively to the 
different output tines of the cell distributing sto- 
tion to detect address informatbn added to each 20 
cell, the cell switching sections being adapted to 
output ceils towards the same output 1 tne keeping 
the sequence of Input to obtain the numt^r of 
ceils towards the same output lines at the same 
time for each output line basis, and to transmit It 2S 
together with an identifier Indicating the corre- 
sponding cell switching section to the cell output 
control section; 

the cell output control section Is provided corre- 
sponding to the output port for sequentially re- so 
ceiving theiinformation of the number of cells to- 
wards the output port at the same time transmit- 
ted from the cell switching section together with 
an identifier indicating the corresponding cell 
switching section, extracting the number of cells 3S 
and the identifier from received information 
which has fastest t>een input, and sending out a 
request signal to the cell switching section indi- 
catsd by the conesponding identifier for output- 
ting one ceS= wherein fhe fnfiMTnatlc" of the •!•JfT^- 40 
^?ef c^Is (S siiMracted 6y 1; mp, If a v^i'je of 
^us subtracted number of cekls reaches 0, the 
^rrasponding information of the number of cells 
and the identifier is discarded, and,if a value of 
the subtriKtBd number of cells does not reach 0, 4S 
the conesponding number of c^ls is replaced by 
the subtractBd value. 

An ATM cell switching system as claimed in daim 

1 , wherein the cell switching section is character- so 

tzed by comprising: 

a time division selector for aooonunodating a plur- 
ality of input lines of the cell switching section, 
and selecting the cells input from each input line 
en time divisional manner to distribute Into a plur- 5S 
ality of output lines by the time division multiplex- 
ing; 

an address filter provided oorresponding to the 



output port, for receiving the ceils ouQMit f rom the 
time diviston selector, discriminating address cn- 
fcxmation added to each cell, receiving and pass- 
ing-only the cells to be routed to the output ports 
amesponding to its own output ports, obtaining 
the number of ceils received and passed through 
at the same iime, and transmitting such infom^ 
tion of the number of cells and the Identifier indi- 
cating its own cell swritchlng section to the cell 
output control section; and 
a first-in-frst-out (FIFO) buffer provided corre- 
sponding to the address filter, for storing the cells 
passed through such address filter at the anrived 
order, and outputting thus stored ceils one by one 
at the arrived order to the output ports in accor- 
dance with instruction of the cell output control 
section. 

3. An ATM cell switching system as daimed in claim 
1 or 2, wherein the cell output centred section k& 
characterized by comprraing; 
a numtim* of ceils storage memory for receiving a 
number of cells towards the same output line at 
the same tlwe transmitted from the cell switching 
section and an identifier indicating the cell 
switching section, and storing such Infiomnation at 
the received order; 

a decoder for recognizing the identifier of the in- 
formation stored In the head part of the number 
of cells storage memory, and Instructing a cell 
switching section corresponding to its identifier 
to output one cell to the output port; 
a number of cells storage subtracting section for 
reading a value of number of cells stored in the 
head part of the numt>er of cells storage memory, 
and subtracting 1 from a value of such number of 
cells, in which if a value of thus subtracted num- 
ber of cells reaches 0, the corresponding informa- 
tion of number of ceils and the identifier is d\s- 

ef cefic decs net raach 0, the ^rseSpSftd-f^g nnii^ 
ber of ceils is replaced by the subtracted value. 
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